package com.mt.sort;

import com.mt.util.SwapUtil;

/**
 * @ClassNameInsertSort
 * @Description 插入排序
 * @Author
 * @Date2021/7/3 上午11:04
 * @Version V1.0
 **/
public class InsertSort extends AbstractSort {

    @Override
    public void defaultSort(int[] arr) {
        for (int i = 1; i < arr.length; i++) {
            for (int j = i - 1; j >= 0 && arr[j + 1] < arr[j]; j--) {
                SwapUtil.swap(arr, j, j + 1);
            }
        }
    }
}
